The Potential for Parallelism in Runge - Kutta Methods
نویسنده
چکیده
We examine the potential for parallelism in Runge-Kutta (RK) methods based on formulas in standard one-step form. Both negative and positive results are presented. Many of the negative results are based on a theorem that bounds the order of a RK formula in terms of the minimum polynomial for its coeecient matrix. The positive results are largely examples of prototypical formulas which ooer a potential for eeective \coarse-grain" parallelism on machines with a few processors.
منابع مشابه
Parallel Execution of Embedded Runge-Kutta Methods
In this paper, we consider the parallel solution of nonstii ordinary diierential equations with two diierent classes of Runge-Kutta (RK) methods providing embedded solutions: classical embedded RK methods and iterated RK methods which were constructed especially for parallel execution. For embedded Runge-Kutta methods, mainly the potential system parallelism is exploited. Iterated RK methods pr...
متن کاملApplicability of Load Balancing Strategies to Data-Parallel Embedded Runge-Kutta Integrators
Embedded Runge-Kutta methods are among the most popular methods for the solution of non-stiff initial value problems of ordinary differential equations (ODEs). We investigate the use of load balancing strategies in a dataparallel implementation of embedded Runge-Kutta integrators. Since the parallelism contained in the function evaluation of the ODE system is typically very fine-grained, our ai...
متن کاملLocality Optimized Shared-Memory Implementations of Iterated Runge-Kutta Methods
Iterated Runge-Kutta (IRK) methods are a class of explicit solution methods for initial value problems of ordinary differential equations (ODEs) which possess a considerable potential for parallelism across the method and the ODE system. In this paper, we consider the sequential and parallel implementation of IRK methods with the main focus on the optimization of the locality behavior. We intro...
متن کامل2-stage explicit total variation diminishing preserving Runge-Kutta methods
In this paper, we investigate the total variation diminishing property for a class of 2-stage explicit Rung-Kutta methods of order two (RK2) when applied to the numerical solution of special nonlinear initial value problems (IVPs) for (ODEs). Schemes preserving the essential physical property of diminishing total variation are of great importance in practice. Such schemes are free of spurious o...
متن کاملRunge - Kutta Research at Toronto ?
The main purpose of this paper is to review the work on Runge-Kutta methods at the University of Toronto during the period 1963 to the present (1996). To provide some background, brief mention is also made of related work on the numerical solution of ordinary diierential equations, but, with just a few exceptions, speciic references are given only if the referenced material has a direct bearing...
متن کامل